/******************************************
Interfaz_Grafo.java
Universidad del Valle de Guatemala
Algoritmos y Estructura de Datos
Autor:
    Martín Guzmán
Fecha: 8 de Noviembre de 2009
Descripción: Uso del algoritmo de Dijkstra para
 * hallar la ruta más corta entre 2 nodos de
 * un grafo
*******************************************/
import java.util.LinkedList;

public interface Interfaz_Grafo<G> {

	public void Agregar_nodo(G nombre);
        public void Agregar_enlace(G nodo_fuente, G nodo_destino, Integer peso);
	public String toString();
        
}